On the Uniform One-dimensional Fragment
نویسنده
چکیده
The uniform one-dimensional fragment of first-order logic, U1, is a recently introduced formalism that extends two-variable logic in a natural way to contexts with relations of all arities. We survey properties of U1 and investigate its relationship to description logics designed to accommodate higher arity relations, with particular attention given to DLRreg . We also define a description logic version of a variant of U1 and prove a range of new results concerning the expressivity of U1 and related logics.
منابع مشابه
A Numerical Study of the Effect of Aspect Ratio on Heat Transfer in an Annular Flow Through a 270-Degree Curved Pipe.
In the present paper, a three dimensional annular developing incompressible laminar flow through 270- degree curved pipe is numerically simulated. The dimensionless governing equations of continuity, momentums and energy are driven in toroidal coordinates. The governing equations are discretized by projection algorithm using forward difference in time and central difference in space. A three-di...
متن کاملThree-dimensional analytical models for time-dependent coefficients through uniform and varying plane input source in semi-infinite adsorbing porous media.
In the present study, analytical solutions are developed for three-dimensional advection-dispersion equation (ADE) in semi-infinite adsorbing saturated homogeneous porous medium with time dependent dispersion coefficient. It means porosity of the medium is filled with single fluid(water). Dispersion coefficient is considered proportional to seepage velocity while adsorption coefficient inversel...
متن کاملThree-dimensional analytical models for time-dependent coefficients through uniform and varying plane input source in semi-infinite adsorbing porous media.
In the present study, analytical solutions are developed for three-dimensional advection-dispersion equation (ADE) in semi-infinite adsorbing saturated homogeneous porous medium with time dependent dispersion coefficient. It means porosity of the medium is filled with single fluid(water). Dispersion coefficient is considered proportional to seepage velocity while adsorption coefficient inversel...
متن کاملRapid mixing of Newtonian and non-Newtonian fluids in a three-dimensional micro-mixer using non-uniform magnetic field
The mixing of Newtonian and non-Newtonian fluids in a magnetic micro-mixer was studied numerically using ferrofluid. The mixing process was performed in a three-dimensional steady-state micro-mixer. A magnetic source was mounted at the entrance of the micro-channel to oscillate the magnetic particles. The effects of electric current, inlet velocity, size of magnetic particles, and non-Newtonia...
متن کاملComplexity and Expressivity of Uniform One-Dimensional Fragment with Equality
Uniform one-dimensional fragment UF=1 is a formalism obtained from first-order logic by limiting quantification to applications of blocks of existential (universal) quantifiers such that at most one variable remains free in the quantified formula. The fragment is closed under Boolean operations, but additional restrictions (called uniformity conditions) apply to combinations of atomic formulas ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1604.01673 شماره
صفحات -
تاریخ انتشار 2016